Quantum nonlocality without entanglement in a pair of qubits 
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We consider unambiguous discrimination of two separable bipartite states, one being pure and 
the other being a rank-2 mixed state. There is a gap between the optimal success probability under 
global measurements and the one achieved by generalized measurements with separable measurement 
operators. We show that even the latter success probability cannot be achieved via local operations 
and classical communication, leaving a nonzero gap in between. 



In the recent progress on understanding of quantum in- 
formation, distinction between classical interaction and 
quantum interaction has played a key role. For a bi- 
partite system AB, a restricted class of operations called 
LOCC (local operations and classical communication) is 
considered, and any state that can be prepared from 
scratch under LOCC is called separable. The rest of 
the states are termed entangled states, which are pre- 
pared only through quantum interaction between A and 
B. One might expect that the classical/quantum bound- 
ary would be clear-cut in this paradigm, and separable 
states would have nothing to do with the quantum in- 
teraction. But that is not the case. Peres and Wootters 
suggested [J that a set of bipartite separable states can 
be distinguished better by a global measurement, which 
can be realized only by quantum interaction between the 
two systems. Later, using different sets of states and 
different measures of distinguishability, a stronger evi- 
dence was shown [2] , a nonzero gap between the optimal 

j(glo) 



global distinguishability P^p^ and the LOCC counter- 
was found and more recently, global 



part Pip\°^^) 



measurements surpassing theoretically derived P^^'^'^^ 
were experimentally demonstrated 0, Q . 

If a measurement is implementable under LOCC, it 
must be a separable measurement, for which every POVM 
(positive-operator-valued measure) element is separable 
(written as a sum of positive product operators like 
® Bj). In most of the above examples, the mea- 
surement achieving -Pop'"'' is inseparable, and hence one 
can use it to create entanglement from a separable state 
0. The reason why the measurement cannot be car- 
ried out under LOCC is obvious in this respect. An ex- 
ception is the example given in 3], composed of a clev- 
erly chosen set of nine (or eight) pure orthogonal states 
of a pair of qutrits (three level systems). In this case, 
the best result is achieved by a separable measurement. 
Nonetheless, the LOCC measurements are proved to be 



less efficient and there is a nonzero gap between P^. 



and -Pipt°^^\ where Popt'''' is the optimal distinguisha- 
bility among separable measurements. This implies that 
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the optimal separable measurement has a striking irre- 
versibility under LOCC: we must invest entanglement 
to implement the measurement, whereas we can never 
use it to create entanglement from scratch. We see in- 
teresting parallels between this and a bound entangled 
state [7[. For the latter, we must invest entanglement 
to create the state, whereas we can never extract from 
it a standard form of entanglement like a singlet state 
of two spin-1/2 particles. In comparison to bound en- 
tanglement, our understanding about such bizarre mea- 
surements or processes are still rudimentary, including 
the very reason why the LOCC cannot implement those. 
For example, we know that the bound entanglement is 
unique to higher-level systems and does not appear in a 
qubit-pair system Q , but we know little about the same 



question for P^^p^^ > P^°^^\ 

The aim of this paper is to provide a discrimination 
problem exhibiting such a phenomenon, which is much 
simpler in many ways: the system is a qubit pair, and 
the number of separable states to distinguish is just two. 
The description of the two states involve only three pure 
product states. The two states may look rather mun- 
dane and with little contraption, but we can still prove 
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opt opt > -fopf"^^'' • The key element in the proof 
is the observation that refinement process of any LOCC 
measurement must proceed alternately between the two 
systems. This should be contrasted to the property used 
in the proof of jj] , that the refinement process can always 
be regarded as a continuous one. 

The problem we consider here is the unambiguous dis- 
crimination between the two separable states of a two- 
qubit system defined by 

Po = |00)(00|, (1) 
pi = (l/2)(| + +)(++| + | --)(-- I), (2) 

where |±) = 2^-^/^(|0)± |1)). The two qubits are secretly 
prepared in one of the two states before one qubit is sent 
to Alice and the other one to Bob. They should deter- 
mine the identity of the prepared state by a quantum 
measurement. We allow them to declare that the mea- 
surement has been a failure, but otherwise they must 
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identify the state with no errors. Such a measurement is 
generally described by a POVM {F,n}m=o,i,2 satisfying 



Tr(Fo/5i) = Tr(^^ipo) = 0, 



(3) 



where the outcome m — 2 corresponds to the failure and 
TO = 0, 1 to the identification of state pm- For j = 0, 1, 
let 7j = Ti (FjPj) be the probability of success when 
the prepared state was pj. What we seek is the supre- 
mum of 7i over all the allowed measurements with a fixed 
value of 7o, which we will denote by -Popt(7o)- A related 
problem is the optimization of the averaged success rate 
7ave = ?/o7o + Vili when pj is prepared with probability 
rjj. The optimized value Qopt can be straightforwardly 
calculated once we learn the function -Popt(7o)j namely, 
Qopt = max-y[77o7 + ?yi-Popt(7)]- 

If we allow Alice and Bob arbitrary global quantum 
operations, the optimal probability 71 = ^'opt°^(7o) is 
known [10| to be achieved by the following protocol. 
First, they globally measure whether their bit values co- 
incide, namely, project the state to the subspace spanned 
by {|00), 111)} and to the one by {|01), |10)}. If the pre- 
pared state was pi, the latter case occurs with probabil- 
ity 1 /2 and then the measurement successfully identifies 
it. Otherwise, they are left with the discrimination be- 
tween IV'o) = |00) and \Tpi) = 2-1/2(100) -t- |11)) with 
s = I (-00 1 '01 ) P = 1/2. This is a well-known problem and 
I'f/'o) can be identified with probability 7ji(< 1/2) while 
I'f/'i) can be identified with 1 — s/(l — 70) [ll]. The whole 
protocol achieves 71 equal to 



^'ipt^(7o) = l-[4(l-7o)]- 



(4) 



for < 7o < 1/2, which is plotted in Fig. [T] (a). 

Next, we determine the optimal probability 71 = 
Popt'\'lo) among separable measurements. It is con- 
venient to use the high symmetry of states pa and pi. 
These states are invariant under any of the following 
maps — Exchange of the two qubits, given by the map 
S^^^ : \ij){kl\ I— > \ji){lk\; simultaneous phase flip, given 
by 5(2) : \ij){kl\ ^ {-iy+^+''+^\ij){kl\; (global) trans- 
pose, given by 5^^^ : \ij)(kl\ t-^ \kl){ij\; and partial trans- 
pose, given by S^^^ : \ij){kl\ i— > \il){kj\. As a result, if a 
separable measurement {Fm} achieves success probabil- 
ities (70,71), all the POVMs generated by applying the 
above maps are physically valid (note the separability of 
F,n for 5(4) [II) and give the same probabilities (70, 71). 
Then, the symmetrized measurement, which executes one 
of those 2^ measurements randomly, also achieves the 
same (70 , 7i ) . Let us define the symmetrizing map via the 
composition S = Yln=i 2-^(/-l-S'^"^), where / is the iden- 
tity map. The POVM of the symmetrized measurement 
is given by {S{Fm)}- Any symmetrized self-adjoint op- 
erator has a simple form with four real parameters in the 
matrix representation on the basis {|00), |01), |10), |11)} 
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FIG. 1: (a) Bounds on success probabilities (70,71). (b) Ex- 
panded after taking the dotted straight line in (a) as the base 

line. Popt^'^'"''' should lie in the shaded region. 
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It is positive (semidefinite) if and only if a > 0, ab > p^ , 
and c > \p\. With this notation, the two initial states 
are written by po = [1,0, 0;0] and pi = (1/4)[1, 1, 1; 1]. 

The conditions Tr[po5(Fo)] = 70 and Tr[p\S{Fa)] = 
require that S{Fo) — 7o[l, 1, 1; — 1]. To satisfy 
Ti[poS{Fi)] = and to be positive, S{Fi) must be writ- 
ten as S{Fi) = [0,6,c;0]. The positivity of 5(A) = 
[1 - 70, 1 - 70 - 6, 1 - 70 - c; 7o] requires c < 1 - 270 
and 6 < (1 — 27o)/(l — 70). The optimal value of 

= Tt[p\S{Fi)] = (6 + 2c) /A is thus given by 
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opt 



(70) 



1 



70 



[4(1 -70)]-^ 



(6) 



for < 70 < 1/2, which is shown in Fig. [TJ This is 
achieved if and only if S{F.m) = Fm°^^ with 
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F, 







(sop) _ 



27o(F+ (g}P-+P-(E} P+) 
(l-27o)(Po® A+A-^ A) 
+ (1 - eo)A ® A 



(7) 



(8) 



F. 



(sop) _ 



= [(l+eo)/2](P^+(^P^++A-® A-) (9) 



where ^0 = 7o/(l-7o), |7±) = - 7o|0) ± ^/t^|1), and 
we denoted Ac = |A:)(A:|. 

Next, for < 70 < 1/2, we will show that the optimal 
separable measurement {Ati"^'*} cannot be implemented 
under LOCC, and there is a nonzero gap between P^. 
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and P^pj*^^*^' . In a general LOCC measurement protocol, 
Alice first obtains an outcome ii and tells Bob. If they 
stopped the protocol here, it would be regarded as a mea- 
surement with POVM {Giijii with Gi^ = ® 1. Next, 
Bob obtains an outcome 12 and tells Alice. The POVM 
is refined to {Gi^i^'Si^^i^ with Gi^i^ = Ai^ ® Bi^i^ at this 
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FIG. 2; Refining process of an LOCC measurement. 

point, where Gi-^i^ — Gi-^. Repeating such a process 
n rounds, they carry out a measurement with POVM 
{Gil.. .i„}ii,...,i„, with G'.ii...i„ = A^iij... (g)B^ii2.... FinaUy, 
they determine the final outcome m — 0,1,2 according 
to a rule m = . . . , z„). 

Let us introduce a "weight" of a POVM element G by 
wiG) = (OOIGIOO) = Tr(/5oG). As long as w > 0, we can 
keep track of the progress 1 (g) 1 — > G^^ Gi^i^ —!■••• 

Gi-^^...in using the two real parameters defined by 

x{A) EE Re AoiMoo, y{B) = Re Bqi/Boo, (10) 

where Ajk = {i\A\k) and Bjk = (j|i?|fc). The starting 
point for i (g) i is (x(i), ?/(!)) = (0,0). This is followed 
by the point {x{Ai-^)^0), representing Gi^, and then the 
point {x{Ai^),y{Bi-^i^)) for Gi-^i^, and so on. We notice 
that either x or y, and not both, changes in a single step. 
Hence the trajectory on the xy plane is a zigzag line as in 
Fig. [21 This property, refiecting the fact that Alice and 
Bob can refine the measurement operator only alternately 
to arrive at the final outcome, is crucial in showing that 
the optimal separable measurement is not feasible. 

The parameters w,x,y take distinct values for m = 
0, 1. If m = ri(ji, . . . , in) — and hence Tr(Gi;...i„pi) = 
0, then Gi^...i„ should be proportional to P+ ® or to 
namely, 

{x,y)^{l,-l) or (-1,1) for m 0. (11) 
If m = r2(ii, . . . ,i„) = 1, Tr(Gi;...i„/)o) — means that 

W{G^^...^J ^ for TO ^ 1. (12) 

In order to achieve 71 = P^°^\'^a), the outcomes with 
TO = f2(ii, . . . , i„) = 2 must also have distinct values for 
{x,y), namely, 

{x, y) = (\/|^^, v/^) or (-v/Co, -v^) for to = 2. (13) 

This is because we see from Eq. ^ that the range of 

S{F2) = F^"^ is spanned by {|7+)l7+), |7-)|7-)} and 
includes no other product states since 70 > 0. Hence 
Gii...i„ should be proportional to Pj± (g -Ry±. This al- 
lows us to find a pair of linear functionals f± that are 



nonpositive for any final outcome Gi-^,,,i„- These are de- 
fined by 

f±{F) = -Fooii + Fquo + FioQi + Fiioo — 4^o^oooo 

±(1 -I- Co)(-Fboio + -Fiooo ^ -foooi — -foioo), (14) 

where Fijki = {ij\F\kl). For a product operator G — 
A^ B with x{A) = X and y{B) — y, we have 

/±(G) = w{GMxy-^o)±2{l + ^o)ix-y)] (15) 
= w{G)[x±{x,y) + il-^o)% (16) 

where x±(x,y) = [2xT{'^+^oWy±{l + £.o)]- Coniparing 
Eqs. inil-dlSl) and we conclude that /±(Gji...j„) 

should be either or —8(1 -I- ■^0)^' in order to achieve 
71 = -Pipt^''(7o)- As we will see, this is impossible with 
LOCC. 

Since 70 > 0, there is an outcome with to = sat- 
isfying w{Gi-^...i^) > 0. From Eq. (fTTj) . we may as- 
sume that {x,y) = (1,-1) for this outcome (since the 
case for (—1,1) is similar). Let us define regions R± = 
{{x,y)\x±{x,y) > 0}, which are shown by shaded ar- 
eas in Fig. [21 It is obvious that the zigzag path from 
the origin must land on i?+ at least once in order to 
reach (1,-1). Let Gi-^...i^ be the point on R+. From 
Eq. JUj), we see /+(G,,.."-„) > w(G,,...,,J(l - ^o)' > 
w(Gii...i„)(l — ^0)^ > since 70 < 1/2. This implies 
that there exists at least one final outcome satisfying 
f+iGii---i„^j„,^i---j„) > 0. Hence we conclude that no 
finite-round LOCC protocols achieve 71 = pI;^^^^\jo)- 

Since the above reasoning still allows for the exis- 
tence of LOCC protocols achieving 71 arbitrarily close 
to Po^t^\'jo), we need a more quantitative argument 
to show that there is a nonzero gap -Pipt^''(7o) — 

-P'opt^'"'*^'' (70) > 0- First, we divide all the possible fi- 
nal outcomes {ii, . . . , in) into three groups Fq, F+, F_ ac- 
cording to the trajectories 1 (g) 1 G^^ Giii2 ■ ■ ■ 
~* Gij^...in by the following rules, (i) (ii, . . . ,i„) G Fq if 
the trajectory never goes into the region i?,+ Ui?_ as long 
as the weight w is positive, (ii) (ii, . . . , z„) G F+ if the 
first point of trajectory in the region U i?_ is in the 
region R-^-. (iii) (ii, . . . , z„) G F_ otherwise. It is obvious 
that in the last case, the first point of trajectory in the 
region R+ U R- is in i?_ . 

Let be the sum of the final POVM elements 

Gii...j„ satisfying (?i,...,i„) G F± and ri(ii, . . . , z„) = 
TO. Define K'^^^ = K^"^^ +k[^^ +k^'^\ Since K^+l is also 
written as the sum of operators Gi^,,,i^ for the first points 
entering we have /+(i^^+'') > w{K^^^){\ —^0)^ from 
Eq. ([HI). On the other hand, we see f+{k^'^^) < and 
w(x(+)) = f+{k['^^) = from Eqs. ([TT|). (fn|). and (fT5|l. 
Then we have 

f±iki^^) > [w{kt^) + w{k^,^^)]ii - Co)^ (17) 
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where a similar result for r_ is included. As we have 
seen before, no outcome for to = belongs to Tq. Hence 



-"■0 



-Kj. ^ =Fq and 



(18) 



The next step is to quantify how much penalty is 
imposed on 71 when Eq. p3|) is not satisfied. Let N 
be a positive separable operator. We will prove that 
if F2- N is positive, 71 < Pop7^(7o) - 9{N) where 
g{N) ^ il/4)TT{N[eo, h 1; -(1 + ^o)/2]}. 

Let S{N) = [a',b',c';^i'] and 5(A) - A'"''^ - 
[0, Ab, Ac; 0]. 5(A - N) ^ F^'°^^ - 5(7V) + [0, Ah, Ac; 0] 
= [1 - 70 - a', TO'^o -b' + Ab, 70 - c' + Ac; 70 - must be 
positive. This leads to (i) Ac > c' — fi' , which is obvious, 
and (ii) Ab > ^^a' + b' — 2(,f)^' , which is proved as follows. 
When a' = 1 — 7o, = 7o must hold and then (ii) is true 
since 70^0 — b' + Ab > 0. When a' < 1 — 70, assuming 
that (ii) is false would lead to 



(1 - 70 - a') (70^0 -b' + Ab) ~ (70 - a*')' 
<-(eoa'-/i')' <0, 



(19) 



and hence (ii) must be true. Now from (i) and (ii), we 
have P^;f (70) - 71 = ( A& + 2 Ac)y4 > g(7V) . 

For a positive product operator G = A(E)B with x{A) = 
X and y{B) — y, we can bound g by using the requirement 
for the positivity. An > x'^Aqo and Bu > y^Boo, as 



giG)>wiG)[ixy-Cof + ix-yf]/A. 



(20) 



Comparing it with Eq. (fTS]) . we have rjow{G)g{G) > 
f±{Gf with = 16[4 + (1 + iof]. This re- 
lation can be extended to any separable operator 
^ = Y^k^k- In fact, with pk = w{Gk)/w{K), 
we have ■qow{k)g(k) = J2kVow{Gk)g{Gk)/pk > 
EkPk[f±{Gk)/Pk? > [Ekf±iGk)? = f±{kf. Com- 
bining this with Eq. p7p . we have 



(±)^ 



(±)^ 



(21) 



(+) 



K. 



is positive, 71 < Popt^^(7o 



opt 



Since F2 - {K. 
g(M+^ + k 

71 < P^lT\lo) - 4??n"'(l - eo)So under LOCC, namely 



2 ). Hence, using Eq. (|18p . we have a bound 



Pip°'^''^(7o)<«(7o) 



^ Pi7^(7o)- 



(1 - 270)^70 



4(1 -7o)2[l + 4(1-70)2]^ 



(22) 



which proves that there is a nonzero gap except 70 = 
0,1/2. 

We also give lower bounds on Popt''"'"\'lo) by find- 
ing specific LOCC protocols. If Alice first measures 



on |— )}, Bob's task is either the discrimination of 

{|0), |-|-)} or that of {|0), |— )}, and hence they can achieve 
71 = Zi(7o) EE 1 - [2(1 - 7o)]~^ If Alice and Bob both 
measure on {|0),|1)}, they achieve (70,71) = (0,3/4). 
Mixture of the (70,71) ~ (0,3/4) protocol and the 
(70,71) — {V2 — l,^i(\/2— 1)) protocol gives another 
linear lower bound /2(7o)- These are shown in Fig. [T](b). 
To summarize, we have found a simple problem of 

state discrimination with Pj^p"'' > ^'ipt'^'' > ^opt^'^'"''' • 
This means that, even for a qubit pair, there exists a 
measurement that requires entanglement to execute, but 
never produces entanglement from scratch. The mea- 
surement is still useful, having a definite advantage over 
any LOCC measurement. The pair of states in our ex- 
ample are very simple — in fact, they are one of the sim- 
plest in a sense, considering that P^p°'' = pj,^^'^''^'' has 
already been proved for discrimination of any two pure 
product states [l3|. This suggests that the existence of 
the gap may not be rare but could show up in many 
other problems, all the more reason to investigate this 
striking irreversibility in more detail. The qubit pair is 
a convenient playground for such investigation, because 
operations are parametrized by fewer parameters and en- 
tanglement is understood more quantitatively. We hope 
that the present example would serve as a driving force 
toward a better understanding about the subtle bound- 
ary between quantum and classical interactions. 
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